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Radio Signal Positioning 

5 THE BACKGROUND OF THE INVENTION AND PRIOR ART 

The present invention relates generally to positioning of mobile 
units by means of radio signals. More particularly the Invention 
relates to a method for determining a position of a signal trans- 
mitter according to the preamble of claim 1 , a sensor according 
10 to the preamble of claim 12 and a system according to the pre> 
amble of claim 15. The invention also relates to a computer pro- 
gram according to claim 10 and a computer readable medium 
according to claim 11. 

In modern life there are many situations In which an accurate 
15 positioning of a mobile unit is desirable, for Instance In applica- 
tions concerning freight, transportation, logistics and surveil- 
lance or when tracking soldiers and vehicles in a combat trai- 
ning area. In the latter case, the tracking data thus generated 
may either be used for later simulation or for online monitoring 
20 purposes. In any case, due to the normally harsh operating 
conditions, |t is Important that the tracking system be robust and 
provides a high degree of freedom of movement for the per- 
sonnel and vehicles carrying the tracking units. 

Today, there are a number of alternative solutions for accom- 
25 piishing positioning data in respect of a mobile unit, which is 
associated with an Individual or a vehicle. A GNSS (Global 
Navigation Satellite System, of any type) can potentially provide 
a high accuracy for outdoor applications, at least in the order of 
10 cm. However, since the GNSS requires a line of sight to 
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multiple satellites, the system tends to be highly inaccurate in 
urban environments. Moreover, the system suffers serious per- 
formance degradation In the presence of radio channel multipath 
components. 

5 An urban system or an indoor system may instead be based on 
the received signal strength of so-called radio propagation 
fingerprints. A calibrated systems based on such fingerprints 
may attain an accuracy of 1 m. However, the system requires 
that radio channel and strength measurements be made before 
10 the system Is established, and Its performance is highly environ- 
ment specific. Moreover, the system suffers from significant 
inaccuracies whenever the radio conditions are altered, for 
example as a result of pedestrian traffic or a change In the room 
arrangement. 

15 Alternatively, a highly accurate system may be built on the basis 
of frequency references. This type of systems namely allows a 
very high accuracy In fixed line-of-sight conditions. However, 
such systems are very expensive, require oscillators of 
exceptionally high accuracy both at the transmitter and the 

20 receiver end, and do not operate well in mobile environments. 
Furthermore, the design suffers from performance degradation 
in non-iine-of-sight conditions. 

It is also technically possible to accomplish positioning in a 
cellular infrastructure, such as that of a mobile telephone 
25 system. However, here the. accuracy is limited to 10 m, or 
worse. 

The U.S. patent No. 5,179,573 describes a system which utilizes 
a digital correlator to determine the time of arrival of a received 
pseudonoise signal. Based on the time of arrival, in turn, a 
30 distance to a signal transmitter may be estimated. The corre- 
lation is performed by means of a low-resolution correlator with 
a low complexity, wherein an Incoming phase code pattern is 
matched against an internally stored phase code pattern. N-bit 
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m-phase and quadrature phase values are used to detect the 
time of arrival of the received signal. However, although the 
correlation process is iterative by involving one amplitude detec- 
tion step and at least one time-of-arriva> detection step, the 
5 correlation performed is exclusively of auto-correlation type, i.e. 
a matching between the incoming signal and local copies In the 
receiver representing the possibly transmitted sequences. Since 
this requires an extensive over-sampling, the complexity of the 
iterative process proposed in the U.S. patent No. 5.179.573 
to increases very rapidly for each correlation iteration. Thus, in 
practice, an exceptionally large amount of processing power is 
required to attain a level of positioning accuracy, which is 
generally desired in many of today's urban and indoor applica- 
tions. 

15 SUIVIMARY OF THE INVENTION 

t 

The object of the present invention is therefore to provide a 
simple and robust radio positioning solution, which alleviates the 
above problems and thus offers output data whose accuracy can 
be made very high with a reasonable amount of processing. 

20 According to one aspect of the invention the object Is achieved 
by the position determining method as initially described, 
wherein the correlating step includes an over-sampling sub-step, 
a selecting sub-step and a cross-correlating sub-step. The over- 
sampling sub-step involves over-sampling the representation of 

25 the received signal, at least within the uncertainty region, to 
obtain a corresponding over-sampled representation of the 
received signal. This over-sampling is equivalent to the use of a 
reduced chip period, which is shorter than the nominal chip 
period. The selecting sub-step involves selecting a local 

30 spreading sequence, which contains poly-phased symbol values, 
i.e. non-binary values. The selected local spreading sequence 
has a nominal chip period, which also is equivalent to the redu- 
ced chip period. The cross-correlating sub-step involves corre- 
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iating the over-sampied representation of the received signal 
with the selected local spreading sequence, such that an 
improved uncertainty region is obtained which is more limited 
than one half nominal chip period. 

5 This method is advantageous because thereby a relatively high 
spatial resolution Is accomplished in a comparatively simple and 
processing efficient manner. For instance, the properties of the 
channel need not be considered. Moreover, the correlation 
optimization technique does not require amplitude examination. 

10 According to a preferred embodiment of this aspect of the inven- 
tion, prior to said cross-correlating sub-step, the correlating step 
involves an auto-correlating sub-step. This step achieves a chip 
level synchronization within an uncertainty region of one half 
nominal chip period around an auto-correiation peak by 

15 correlating the representation of the received signal with a local 
copy of the transmitted spreading sequence. The auto-correla- 
ting sub-step is advantageous, since it renders it possible to 
reduce the size of a search window in which a more accurate 
delay parameter may be found. Thus, the processing efficiency 

20 can be further improved. Depending on which type of signal was 
transmitted, the local copy used In the auto-correlating sub-step 
may a binary (I.e. biphase) signal, a quaternary signal or other 
poly-phase signal. 

According to yet another preferred embodiment of this aspect of 
25 the invention, the method involves the steps. of examining a 
phase difference function, which describes a phase difference 
between neighboring samples in a cross-correlation function 
resulting from said cross-correlating sub-step; and detecting a 
position in the phase difference function where the phase 
30 difference between neighboring samples exceeds a predeter- 
mined magnitude. The improved uncertainty region is then 
defined adjacent to samples in the over-sampled representation 
of the received signal, which are equivalent to the detected 
position In the phase difference function. By selecting the poly- 
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phased local spreading sequence appropriately said phase- 
difference change can be made very easy to detect, and conse- 
quently the definition of the search window can be made 
straightforward. 

5 According to still another preferred embodiment of this aspect of 
the invention, sub-steps of over-sampling, selecting pf a local 
spreading sequence and cross-correlating are repeated with 
progressively reduced chip periods and uncertainty regions until 
a desired limitation of the uncertainty region is achieved. A 
10 different local spreading sequence is here selected for each 
over-sampling of the representation of the received signal. 
Again, this strategy is desirable because a high accuracy is 
obtained very efficiently. 

According to a further preferred embodiment of this aspect of 
15 the invention, the reduced chip period with respect to a first 
over-sampling represents an over-sampling by an integer factor 
larger than one of the received direct sequence spread spebtrum 
signal. Any subsequent over-sampling after the first over- 
sampling then represents an even larger over-sampling factor 
20 than a foregoing over-sampling. Thereby, for each iteration, the 
resolution is Increased efficiently at only a modest cost in terms 
of processing power. For example, a first over-sampling may be 
equivalent to a factor four, a second to a factor eight, and so on. 

The over-sampling of the representation of the received signal 
26 may either involve a linear interpolation between neighboring 
sampling points, or Involve one or more repetitions of each sam- 
pling value. The latter strategy is more preferable, since it gene- 
rally provides a better result, and is less complex to perform. 

According to a further aspect of the invention the object Is 
30 achieved by a computer program, which is directly loadable Into 
the internal memory of a computer, and includes software for 
controlling the above proposed method when said program is 
run on a computer. 



EntPfansszeit 16-Okt. 10:34 



6 



According to another aspect of the invention the object is 
achieved by a computer readable medium, having a program 
recorded thereon, where the program Is to control a computer to 
perform the above proposed method. 

5 According to another aspect of the Invention the object is 
achieved by a sensor as Initially described, wherein the timing 
unit includes a sampling circuit, at least one bank of spreading 
sequences and a correlating circuit. The sampling circuit is 
adapted to over-sample the representation of the received 

10 signal, at least within the uncertainty region, and thereby 
produce a corresponding over-sampled representation of the 
received signal. The over-sampling is equivalent to the use of a 
reduced chip period, which is shorter than the nominal chip 
period. The at least one bank of spreading sequences is adapted 

15 to provide a local spreading sequence, which contains poly- 
phased symbol values being different from the set of symbols 
represented by the received signal. The local spreading sequence 
also has a nominal chip period which is equivalent to the reduced 
.chip period. The correlating circuit is adapted to cross-correlate 

20 the over-sampled representation of the received signal with said 
local spreading sequence to obtain an improved uncertainty 
region being more limited than one half nominal chip period. A 
desirable feature of this sensor is that it enables a relatively 
high spatial resolution by means of simple and efficient 

25 hardware, which for instance, does not need to consider the 
properties of the channel. 

According to a preferred embodiment of this aspect of the 
invention, the timing unit is adapted to, before cross-correlating 
the over-sampled representation of the received signal with said 

30 local spreading sequence, auto-correlate the representation of 
the received signal with a local copy of the transmitted 
spreading sequence from the at least one bank of spreading 
sequences, such that a chip level synchronization is obtained 
within an uncertainty region of one half nominal chip period 

35 around an auto-correlation peak. As mentioned above, such 
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auto-correlation is advantageous because it facilitates an 
efficient reduction of a search window in which a more accurate 
delay parameter can be found. 

.According to a preferred embodiment of this aspect of the 
5 invention, the sensor includes a control circuit which is adapted 
to control the timing unit such that for a particular represen- 
tation of the received signal the at least one bank of spreading 
sequences provides an appropriate local spreading sequence to 
the correlating circuit. Thus, for each over-sampling, as well as 

10 for the initial band limited signal, correlation is performed between 
the representation of the received signal and a sequence which 
results in a high-quality estimation of the transmission delay. For 
example, a poly-phase sequence is selected whose resulting 
correlation function for a given over-sampling rate has a distirict 

15 phase-difference between consecutive values of the cross-corre- 
lation function. 

According to another aspect of the invention the object is 
achieved by a system as initially described, wherein each of tKe 
sensors is a sensor of the above-proposed type* The advan« 
20 tages of the system according to the invention are apparent from 
the discussion hereinabove with reference to the proposed 
method and sensor. 

The invention offers an excellent basis for providing an accu- 
rate, flexible and capable positioning system. For example, a 

25 positioning system designed according to the Invention may 
cover a large number of buildings from a single location. Each of 
these buildings, in turn, may contain a very large number of se- 
parate rooms. Moreover, a positioning system based on the 
invention will be capable of handling a vast number of units 

30 (transmitters), which each is individually Identifiable, has a low 
power consumption, and is smali, lightweight, ruggedlzed as 
well as user safe. Such a system will be capable of providing a 
consistent accuracy and a high update frequency (I.e. number of 
measurements per unit). Furthermore, the Invention renders It 
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comparatively easy to provide real-time data, and th& invention 
makes it possible for users/units to join and leave a measure- 
ment area at arbitrary times. Finally, provided adequate hard- 
ware, a system based on the invention will be capable of han- 
ding over to and from an external GNSS-based system, such as 
GPS (Global Positioning System, owned by the U.S. Department 
of Defense and operated by the Air Force Space Command). 

Further advantages, advantageous features and applications of 
the present invention wiU be apparent from the following des- 
cription and the dependent claims. 



20 



26 



BRIEF DESCRIPTION OF THE DRAWINGS 

■ 

The present invention is now to be explained more closely by 
means of preferred embodiments, which are disclosed as 
examples, and with reference to the attached drawings. 



15 Figure 1 



Figure 2 



Figure 3 



Figure 4 



Figure 5 



Figure 6 



depicts an example of a system according to a 
preferred embodiment of the Invention. 

shows a block diagram over a sensor according to 
a preferred embodiment of the invention. 

illustrates, by means of a flow diagram, a general 
method for deriving a distance between a signal 
transmitter and a signal receiver according to the 
invention. 

shows a block diagram over a correlating circuit 
according to a preferred embodiment of the 
invention, 

shows a diagram illustrating ah idealized auto-cor- 
relation function of a spreading sequence, 

shows a diagram which exemplifies an auto-i 
lation function of a spreading sequence and a 
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cross-correlation function between such a sprea- 
ding sequence and a proposed poJy-phase 
sequence suitable to determine an Improved trans- 
mission delay parameter according to a preferred 
5 embodiment of the invention, and 

Figures 7a-b show diagrams which illustrate examples of a 

phase difference between the auto-correlation 
function and the cross-correlation function in figure 
6. respective an absolute phase of said cross- 
10 correlation function. 

DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 
INVENTION 

A proposed system is shown in figure 1 . Here, a transmitter MT 
(e.g. a uniquely identifiable unit attached to a soldier) is pfe- 

15 sumed to be located in an area where a signal Smt transmitted 
from the transmitter MT can be received by a plurality of sen- 
sors, say four, namely 100a, 100b, 100c and lOOd respectively. 
The geographical position of each sensor rs known with a high 
accuracy. According to a preferred embodiment of the Invention, 

20 each of the sensors 100a, 100b, 100c and lOOd determines a 
respective distance DMT-iooa. DMT-ioob. Dmt-iooc and Omt-iooci to the 
transmitter MT based on a registered transmission delay of the 
signal Smt- The distance data Dmt-ioob • Dwr-iood is then 
forwarded from the sensors 100a, 100b, 100c and lOOd to a 

25 central node 110, where the data is collected and used to 
calculate the transmitter's MT position by means of triangulation 
or similar technique, and with reference to the positions of the 
sensors 100a, 100b, 100c and lOOd. Generally, the transmitter's 
MT position may be estimated more accurately if a large number 

30 of sensors are involved. Nevertheless, the signal Smt must be 
received by at least three different sensors to enable 
determination of a two-dimensional position, and by at least four 
sensors to render three-dimensional position data Pxyz(MT) 
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possible. 

Figure 2 shows a block diagram over a sensor 100 according to 
a preferred embodiment of the Invention, which is adapted to 
determine a distance Dmt-ioo to a signal transmitter, such as MT 
5 in figure 1. based on a direct sequence spread spectrum signal 
Smt (e.g. binary or poly-phase) received from the transmitter. 
The sensor 100 includes a front end unit 210, a timing unit 220, 
a calculating circuit 230 and a control circuit 240. 

The front end unit 210 is adapted to receive the signal Smt >n the 
10 form of a propagated radio signal and deliver a band limited and 
time discrete representation thereof Sbb, which is sampled to 
fulfill the requirements of the Nyquist theorem. 

The timing unit 220 is adapted to receive the representation Sbb 
of the signal Smt. and based thereon, estimate a transmission 

15 delay d of the signal Smt- More specifically, the timing unit 220 
determines the transmission delay d on the basis of a cross^cor- 
relation between at least one over-sampled representation 
<Sbb> of the received signal Smt and at least one. locally stored 
spreading sequence Spp, which contains poiy^phased symbol 

20 values. 

The calculating circuit 230 receives the transmission delay value 
d from the timing unit 220 and transforms this data into a 
corresponding distance Dmt-ioo between the transmitter, say MT 
in figure 1, and the sensor 100. 

25 The control circuit 240 is adapted to control the timing unit 220 
such that a particular over>sampled representation <Sbb> of the 
received signal Smt is correlated with an appropriate local sprea- 
ding sequence Spp. Preferably, repeated cross-correlations are 
performed between various over-sampled representations <Sbb> 

30 and local spreading sequences Spp until a desired delay 
(/distance) resolution is obtained. A quality parameter q is fed 
back from the timing unit 220 to the control circuit 240 to indi- 
cate a current resolution, or timing accuracy of the received 
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signal Say, 

According to a preferred embodiment of the invention, the timin 
unit 220 includes a sampling circuit 221. two banks of spreadin 
sequences 223a and 223b. and a correlating circuit 222. Th 
5 control circuit 240 and the timing unit 220 interact according t 
the following. Initially, the basic representation Sbb of th 
received signal Smt is fed to the correlating circuit 222 togethe 
with a local copy Sbin of the (presumably) transmitted spreadin* 
sequence. The local copy Swn is retrieved from a first banic c 
10 spreading sequences 223b. The correlating circuit 222 correlate 
the signals Sbb and Sbm with one another (i.e. essentiall 
performs an auto-correlation operation), and a correspondini 
transmission delay value d and quality parameter q' an 

< 

produced. Provided that the transmitted spreading sequence ha^ 
15 a particular nominal chip period, the quality parameter q would 
after this correlation, typically Indicate a chip level synchrbni 
zation within an uncertainty region of one half nominal cjihif 
period around an auto-correlation peak in the resulting functior 
(see 501 in figure 5). 

20 If the control circuit 240 finds this degree of synchronlzatior 
insufficient, it controls the timing unit 220 to perform at leas 
one additional correlation operation.. This time, a first contro 
signal ci from the control circuit 240 Instructs the sampling 
circuit 221 to over-sample the basic representation Sbb of the 

25 received signal Smt. at least within the above-mentioned un- 

m 

certainty region, and (at least with respect to this region] 
produce a corresponding over-sampled representation <Sbb>. 
say equivalent to an over-sampling by a factor four. However, 
any integer larger than one is equally well conceivable. In any 
30 case, the chip period here becomes shorter than the nominal 
chip period. 

A second control signal C2 from the control circuit 240 instructs a 
second bank of spreading sequences 223a to deliver a local 
spreading sequence Spp containing poly-phased symbol values. 
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The second control signal ca also activates a pair of switches 
224 and 225, such that the over-sampled representation <Sbb> 
and the local spreading sequence Spp are fed to the correlating 
circuit 222. Thus, this time, the correlating circuit 222 instead 
5 cross-correlates the over-sampled representation <Sbb> cf the 
received signal Smt with the selected local spreading sequence 
Spp. As mentioned earlier, given an appropriate local spreading 
sequence Spp the result of the latter correlation Improves the 
resolution, such that the uncertainty region becomes more limited 
10 than one half nominal chip period. This is also reflected by an 
updated quality parameter q. 

Naturally, if required, the control circuit 240 may instruct the 
sampling circuit 221 to deliver another over-sampied rep» 
resentation <Sbb> of the received signal Smt (having a yet 

15 higher sampling rate) and instruct the second bank of spreading 
sequences 223a to deliver a different local spreading sequence 
Spp of poly-phased symbol values (which is appropriate with 
respect to said higher sampling rate), and repeat the cross- 
correlation. Such iteration may then be repeated until a satisfying 

20 resolution is obtained. 

i 

In any case, the control circuit 240 is adapted to control the 
timing unit 220 such that for a particular representation Sbb or 
<Sbb> of the received signal Smt one of the banks of spreading 
sequences 223a or 223b provide an appropriate local spreading 
25 sequence Spp or Stin respectively to the correlating circuit 222. 

Although the operating principle of the sensor 100, which is des- 
cribed above implies that an auto-correlation be performed 
before any cross-correlation is executed, the auto-correlation 
step may be omitted. However, the Initial uncertainty region then 
30 typically becomes larger than one half nominal chip period. 

The general method for deriving a distance between a signal 
transmitter and a signal receiver according to the Invention will 
now be described with reference to a flow diagram in figure 3. 
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A first step 310 receives a direct spread spectrum signal, whic 
has i?een transmitted from a unit witliin the system, for instanc 
the transmitter MT in figure 1. As mentioned previously, th 
transmitted signal may have any type of format, such as binar> 
5 quaternary or poiy-phase. The step 310 also forms a represen 
tation of the received signal, for example by subjecting it t 
baseband sampling and filtering. 

A subsequent step 320 increases the sampling rate of the repre 
sentation of the received signal. In a first run-through of thi 
10 procedure thifi increase is typically equivalent to an over 
sampling by a factor four. However, again, any integer large 
than one is conceivable. The over>sampllng produces an over 
sampled representation of the representation of the receivei 
signal. 

15 Then, a step 330 selects an appropriate local spreading {se 
quence that contains poly-phased symbol values, which :ar< 
different from the set of symbols in the sequence used to spreac 
the transmitted signal. A particular local spreading sequence ii 

r 

considered to be appropriate if it produces a cross*«correlatior 
20 result together with the current over-sampled representation o 
the received signal, which has a distinct phase-difference 
change within a relatively narrow search window. Thus, the ap- 
propriate local spreading is not (necessarily) unique. Instead, £ 
plurality of local spreading sequences may very well be appro- 
25 priate, however more or less i 



After that, step 340 performs a cross-correlation operation bet- 
ween the over-sampled representation of the received signa 
and the selected local spreading sequence. As a result, foi 
example phase data are produced (a phase function and/or e 
30 phase difference function). Step 350 examines whether it is 
possible to attain sufficient timing accuracy from the cross- 
correlation function and its associated phase data, if such an 
accuracy can be achieved on the basis of the latest performed 
correlation, the procedure continues to step 360. Otherwise, the 
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procedure loops back to the step 320 In order to further increase 
the oversampiing rate. 

a 

The step 360 estimates a transmission delay based on the 
cross-correlation performed in the step 340. On further basis of 
the transmission delay a distance between the transmitter and 
the receiver is derived. Finally, this distance may be used as an 
Input parameter when determining the transmitter's position. 
However, in order to determine a two-dimensional coordinate 
(e.g. represented by a geographical longitude and a latitude) 
the transmitted signal must be received in at least three different 
sensors; and In order to determine a three-dimensional coor- 
dmate (e.g. represented by a geographical longitude and a 
latitude plus an altitude) the transmitted signal must be received 
by at least four different sensors. 

All of the process steps, as well as any sub-sequence of steps 
described with reference to the figure 3 above may be controlled 
by means of a programmed computer apparatus, preferably 
located .n the proposed sensor. Moreover, although the embodi« 
ments of the Invention described above with reference to the 
drawmgs comprise computer apparatus and processes per- 
formed In computer apparatus, the invention thus also extends 
to computer programs, particularly computer programs on or in a 
earner, adapted for putting the Invention into practice The 
program may be in the form of source code, object code, a code 
mtermediate source and object code such as In partially 
complied form, or in any other form suitable for use In the 
Implementation of the process according to the invention The 
earner may be any entity or device capable of ca^rvJng the 
program. For example, the carrier may comprise a storage 

TcoZ' f ' """^ ^"'^ ""'^'^y^* example a CD 

(Compact Disc) or a semiconductor ROM, or a magnetic recor 

dmg medium, for example a floppy disc or har^^ ^c Purt^^^^ 
the earner may be a transmissible carrier such as an elecWca; 
or optical signal which may be conveyed via electrical o op ca 
cable or by radio or by other means. When the prograr^Ts 
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embodied in a signal which may be conveyed directly by a cabi 
or other device or means, the carrier may be constituted by sue 
cable or device or means. Alternativeiy, the carrier may be a 
integrated circuit in which the program is embedded, th 
5 integrated circuit being adapted for performing, or for use in th 

■ 

■performance of. the relevant processes. 

Figure 4 shows a biocic diagram over a correlating circuit 22 
according to a preferred embodiment of the invention. The corre 
lating circuit 222 includes a conventional correlator 405 adapte 

10 to perform auto-correlation operations with regard to a basi 
representation Sbb of the received signal. The correlating circu^ 
222 also contains at least one over-sampling correlator 410-41 
adapted to perform cross-correlation operations with regard t 
over-sampled representations <Sbb> of the received signal. EacI 

15 correlator 406-415 produces a delay value d and a respectlv( 
quality measure q,. q4 up to qn. l\4oroover, according to thls Wmbo 
diment. a relevant over-sampling is accomplished within; eaci 
over-sampling correlator 410-415. Thus, here the sampling circui 
221 of figure 2 is distributed inside the correlating circuit 222. 

20 A first over-sampling correlator 410 represents an integer over 
sampling larger than one (say four) of the representation <Sbb' 
of the transmitted direct sequence spread spectrum signal. Pre- 
ferably, each subsequent over-sampling correlator up to the fina 
correlator 4l5 after the first over-sampling represents an in- 

25 creased over-sampling by an integer factor (e.g. two) times £ 
foregoing over-sampling. Consequently, the over-sampling corre- 
lators 410-415 may represent the over-sampling factors 4, 8. 16, 
32. 64 etc up to n. A corresponding search window SW to be 
applied on each cross-correlation result is also illustrated in the 

30. figure 4. 

Figure 5 shows a diagram illustrating an auto-correlatfon func- 
tion of an 1 1 chip binary Barlcer sequence, which may be used 
as a spreading sequence according to the invention. Although 
according to the invention, essentially any alternative spreading 
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sequence of any other length and format may also be used, the 
11 chip binary Barker sequence Is advantageous because It has 
good auto-correlatlon properties for conventional peak amplitude 
delay estimation. Moreover, it has the property of producing a 
.relatively constant reception of successh/e identical symbols. 

The X-axis Indicates a shift AJc expressed In chip periods Tc 
and the y-axis shows a normalized magnitude Mn. Of course' 
the function has a peak 501 (with a normalized magnitude value 
Mn = 1) at zero shift (i.e. ATc = 0). For ail other shifts ATc (i e 
the side lobes) the normalized magnitude Mn is relatively low 
The peak 501 is 2Tc wide, which means that an actual delay 
value for the received signal is to be found within an uncertainty 
region of one half chip period Tc/2 from the peak 501, 

Figure 6 shows a diagram which exemplifies an auto-correlatlon 
function of a spreading sequence [dotted line] (here a four times 
over-sampled 1 1 chip binary Barker sequence); and a cross-cor< 
relation function between such a sequence and a proposed poly, 
phase sequence [solid line], which is suitable to determine an 
improved transmission delay parameter according to a preferred 
embodiment of the Invention. The x-axIs indicates a delay d ' 
expressed in a number of samples from a central auto-correlation 
peak (at d = 0), and the y-axis shows absolute amplitude A. A 
2Tc.wide search window SW is illustrated, which overlaps the 

Z I^-.^" ^^^^ ^•^'^•^ actual delay 

^^J^nJlJ: T.^ ^"^°-«^^^«'^tlon function has three 

^TL r \ ♦ • <^-0an6d. 48 respectively, and for all other 

rfii!-^'. ! V*"^^^ P'^^''^^ auto-correlatlon function 
has re latwely low values. This makes it comparatively uncompi " 

bols IS facilitated. Naturally, any number of consecutive identfoal 
symbols (other than the three symbols illustrated in figure 6) mav 

stm^bo: w J" ''''^ ' '-^^ numbe of^uch 

symbols are desired because then a greater degree of avera J^^o 

can be performed, and the performance in the presencrmTy be 
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improved. 

It should be noted that the magnitude of the cross-correiatit 
function at the correct delay must be reasonably large in ord 
to obtain an acceptable performance in the presence of noise. 

5 Figure 7a shows a diagram which illustrates the phase diff 
rence ^<p between the auto>correlation and cross-correlatic 
functions of figure 6. The x-axfs indicates a delay d expressed 
a number of samples from the auto-correlation pealc (d - 0). ar 
the y-axis shows the phase difference A(p expressed in radian 
10 An appropriate poiy>phase sequence results in a relatively lar^ 
phase difference in proximity to the auto-correlation peak 
for d = 0} of approximately Aq> = 1.5 radians, typically nI2. Jh 
theoretically largest peak value, however, is k. 

Figure 7b shows a diagram, which along the y-axis illustrates^^ 
15 absolute phase angle q> (in radians) of the cross-correlatic 
function in figure 6. The x-axis again indicates a delay' 
expressed In a number of samples from the auto-correlatic 
peak (d = 0). As can be seen, the phase angle 9 varies mo; 
between d = -1 and d - 0. This is an indication that the actu 
20 delay value is likely to be located at d = -1. or at d = 0. Thus, s 
improved uncertainty region associated with the current ove 
sampling rate (and reduced chip period) should be defined ov( 
d 3 .1 (or possibly d - 0). It should be noted that the apparent 
large difference in the phase value between d .4 and d ~ • 
25 simply depends on the selected reference angle. Namely, <p s 
is the same as 9 » 'it. 

The term "comprises/comprising" when used In this specification 
taken to specify the presence of stated features, integers, steps < 
components, i-iowever. the. term does not preclude the presence < 
30 addition of one or more additional features, integers, steps < 
components or groups thereof. 

The invention is not restricted to the described embodiments in th 
figures, but may be varied freely within the scope of the claims. 
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Claims 

1. A method for determining a position (Pxy^CMT)) of a signal 
transmitter (MT) comprising the steps of: 

receiving a direct sequence spread spectrum signal (Smt) 
from the transmitter (MT) In each of at least three physically 
separated sensors (100a. 100b. 100c. iQOd) whose respective 
positions are known, the signal (Smt) representing a set of 
symbols, 

.«o.v*^°'"''^'^*'"^' ^^^^ sensors (100a, 100b, 100c 

lOOd) ^ representation (Sbb. <Sbb>) of the received signal (S^r 
with at least one local spreading sequence (Spp. S J) to 
determine a respective estimated transmission delay (d) of the 
received signal (Smt), the received direct sequence spread 
spectrum signal (Smt) having a nominal chip period (Tr) the 
correlating step producing a chip level synchronization at least 
within an uncertainty region of one half nominal chip period 
( I c/2j, and 

' sensors (100a. 100b 

IT^ .T^"^"^" °" '"^"^^''^^ ^''''^^^O transmission 
delays (d) characterteed by the correlating step comprising the 
further sub^steps Of: a "'^^ 

sionarJT' w,lIi"^,K"'* representation (Sbb) of the received 
s gnal (S„t) Within the uncertainty region to obtain a oorrespon- 
ding over-sampled representation of the received signal (<Sbb>) 
he over-sampling being equivalent to a reduced chip period 
(Tc) «rhich IS shorter than the nominal chip period (Tn) 

selecting a local spreading sequence (Spp) containina 
poly-phased symbol values which are different from the set o, 

locar ^^3^"''' "^t <Sm^>- .elected 

local spread ng sequence (Spp) having a nominal chip period 

being equivalent to the reduced chip period (Tc) and 

of .h/?Tf over-sampled representation (<Sbb>) 

of the received signal (S„t) with the selected local spreadL 
sequence (Spp) to obtain an improved uncertainty region wh ch 
.8 more limited than one half nominal chip period (t Jz 
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2. A method according to claim 1. characterized by» prior 
said cross-correiating sub-step, the correlating step involving < 
auto-correlating sub-step wherein the representation <Sbb) of ti 
received signal (Smt) <s correlated with a local copy (Soin) of tt 

5 transmitted spreading sequence to provide an uncertainty regie 
of one half nominal chip period (Tc/2} around an auto-correlatic 
peak (501). 

3. A method according to any one of claims 1 or 2, charai 
terized by: 

10 examining a phase difference function (Aq)) which dei 

cribes a phase difference between neighboring samples in 
cross-correlation function resulting from said cross-correlatin 
sub-step. 

detecting a position (P) in said phase difference fU^nctto 
15 (A«p) where the phase difference between neighboring sample 
exceeds a predetermined magnitude (AcpTh). and v 

defining the improved uncertainty region adjacent to^san 
pies in the over-sampled representation of the received Isigni 
(<SBe>) equivalent to said position (P). 

ft 

20 4. A method according to any one of the preceding claim£ 
characterized by the improved uncertainty region having a 
extension which is equal to one half reduced chip period (Tci/2) 

5. A method according to any one of the preceding claims 
characterized by repeating said further sub-steps with pro 

25 gressiveiy reduced chip periods and uncertainty regions until . 
desired limitation of the uncertainty region is achieved. 

6. A method according to claim 5, characterized by thi 
reduced chip period (Tci) with respect to a first over-samplini 
representing an over-sampling by an integer factor of thi 

.30 transmitted direct sequence spread spectrum signal (Smt), saw 
Integer factor being larger than one. 
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7. A method according to claim 6. characterized by the 
reduced chip period (Ten) with respect to any subsequent over- 
sampling after the first over-sampling representing an Integer 
factor times a foregoing over-sampllng, said integer factor being 
larger than one. 
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8 A method according to any one of the preceding claims 
characterized by the over-sampling Involving a linear Inter- 
polation between neighboring sampling points. 

9. A method according to any one of the claims 1 - 7 
characterized by the over-sampling involving one or more repe^ 
titions of each sampling value. 
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10. A computer program directly loadable into the internal 
memory of a computer, comprising software for controlling the 
steps of any of the claims 1 - 9 when said program is run on the 
computer. 
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11. A computer readable medium, having a program recorded 
tliereon where the program Is to make a computer control the 
steps of any of the claims 1-9. 

12. A sensor (100) for determining a distance (Dmt ,n„i to a 
signal transmitter (MT) based on a direct sequence spread spec 
trum signal (S^j) received from the transmitter (MT). the signal 
(Smt) representing a set of symbols, the sensor (100) comprising- 

tran«,^i, T /.f °^ '^'P*^^ *° ^^^^^^'"^ estimated 

transm ssion delay (d) of the received signal (S„t) based on a 

correlation between at least one representation ^Sbb <s J) of 

eque^ceTs T1 ~ 
trum J^. ;<r* '^''^"'^^ ^''^^^ sequence spread spec 

trum signal (Smt) having a nominal chip period IT \ fhc f 

.nrt (220) being adapted to produce a /h.pTe, Schfo^Sn 
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at least within an uncertainty region of one half nominai chi| 
period (Tc/2), and 

a calculating circuit (230) adapted to calculate the distanc< 
(Dmt-ioo) on the basis of the transmission delay (d) produced 
5 said timing unit (220), characterized in that the timing uni 
(220) comprises: 

a sampling circuit (221) adapted to over-sample the repre 
sentatlon (Sbb) of the received signal (S^t) within the un- 
certainty region to produce a corresponding over^sampled rep- 
10 resentation (<Sbb>) of the received signal (S^t), the over-samp- 
ling being equivalent to a reduced chip period (Tci) which is 
shorter than the nominal chip period (Tc), 

at least one bank of spreading sequences (223a) adaptec 
to provide a local spreading sequence (Spp) containing poly- 
15 phased symbol values which are different from the set o1 
symbols represented by the signal (Smt). said local spreiaiding 
sequence (Spp) having a nominai chip period which is equivalent 
to the reduced chip period (Tci)> and 

a correlating circuit (222) adapted to cross-correlate the 
20 over-sampled representation (<Sbb>) of the received signal 
(Smt) with said local spreading sequence (Spp) to obtain an 
improved uncertainty region being more limited than one half 
nominal chip period (Tc/2). 



13. A sensor (100) according to claim 12, characterized in 
25 that the timing unit (220) is adapted to. before cross-correlating 
the over-sampled representation (<Sbb>) of the received signal 
(Smt) with said local spreading sequence (Spp). auto-correlate the 
representation (Sbb) of the received signal (Smt) with a local 
copy (Sbin) of the transmitted spreading sequence from the at 
30 least one bank of spreading sequences (223b) such that a chip 
level synchronization Is obtained within an uncertainty region of 
one half nominal chip period (Tc/2) around an auto-correlation 
peak. 



22 



14. A sensor (100) according to any one of the claims 12 or 
13, characterized in that it comprises a control circuit (240) 
adapted to control the timing unit (220) such that for a particular 
representation (SsBr <Sbb>) of the received signal (Smt) the at 

5 least one bank of spreading sequences (223a, 223b) provides 
an appropriate local spreading sequence (Spp; Sbin) to the corre- 
lating circuit (222). 

15. A system for determining a position (Pxyz(MT)) of a signal 
transmitter (MT) transmitting a direct sequence spread spectrum 

10 signal (Smt). comprising 

at least three physically separated sensors (100a, 100b, 
100c, lOOd), each sensor being adapted to receive the signal 
(Smt) transmitted from the signal transmitter (MT), the respec- 
tive position of each sensor being known, and 

15 a central node (110) adapted to receive distance data 

(DmT'IOo) from each of the sensors (100a. 100b, 100c. lOOd), the 
distance data (Dmt-ioo) representing a respective distance bet- 
ween the transmitter (MT) and the sensor (100a, 10.()b. 100c, 
100d), characterized in that each of the sensors (100a, 100b, 

20 100c, I00d) is a sensor (100) according to any one of the claims 
12 - 14. 
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Abstract 

The present invention relates to positioning of a mobile signs 
transmitter (MT), wherein a respective distance (Dmt-ioos * Dmt-iooi 
between the transmitter (MT) and each of a plurality of sensor 
5 (100a - 100d) is determined based on a direct sequence sprea 
spectrum signal (Smt)- A transmission delay of the signal (Smt) i 
estimated with high accuracy by. In each sensor (100a - 100d 
cross-correlating an over-sampled representation of the $ign{ 
(Smt) with an appropriate local spreading sequence (Spp), whic 
10 contains poly-phased symbol values being different from a set c 
symbols in the direct sequence used to spread the transmitte 
signal (Smt)> The local spreading sequence (Spp) has a nomins 
chip period, which is equivalent to the chip period of the. ovei 
sampled representation of the signal (Smt)* 

I 

15 (Fig. 1) • 

> 
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Receive a direct spread spectrum signal [/-SIO 
and form a representation thereof 
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Increase the sampling rate of the representation of the received 
signal over-sampied representation of the received signal 
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Select appropriate local spreading sequence 
containing poly-phased symbol values 
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Cross-correlate the over-sampied representation pf the 
received signal with the selected local spreading sequence 




Estimate a transmission delay, and based 
thereon, derive a distance to the transmitter 
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Fig. 3 
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